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Resume. Soit 



c k ( n ) 

3(4) 



>{n) 



= \{(xi,x 2 ,...,x k )£N I n = x\-\-x\^ ^~ x \i x i = l (mod 2), 

= \{(x 1 ,x 2 ,...,x k )eN k | n = xix 2 +x 2 x 3 ^ \-x k _ 1 x k +x k xi, Xi=l (4)}|, 

= |{(xi,a;2,...,rr )c )eN' c | n = x 1 x 2 +x 2 x 3 ^ \-x k _ 1 x k +x k x 1 , Xi=3 (4)}|. 



r^ 2 ' (n)=cj ; * 4 ' ) (n) — ( — l) k c^ (n) qui generalise, notam- 



Dumont [2] a conjecture l'identite 
ment, les resultats classiques de Lagrange, Gaufi, Jacobi et Kronecker sur les decomposi- 
tions de tout entier en deux, trois et quatre carres. Nous donnons une preuve combinatoire 
de la conjecture de Dumont. @ Academie des Sciences, Paris 

A proof of Dumont 's conjecture 
Abstract. Let 



= \{(x 1 ,x 2 ,...,x k )£N k | n = xf+x^ \-xl, Xi = l (mod 2), l<i<fe}|, 

= \{( x i,x 2 ,...,x k )eN k | n = x 1 x 2 +x 2 x 3 -\ Vxk^-iXk+XkX-! , Xi=l (4)}|, 

= \{(x 1 ,x 2 ,...,x k )eN k | n = x\x 2 +x 2 x 3 ^ \-x k _ 1 x k +x k xi, Xi=3 (4)}|. 

1 ( 2 >r„\— „ 1 (4)/„\ / nt 3(4), 



Dumont [2] has conjectured the identity r^' {n)=c' | }' l, (n) — ( — l)' t cf w (n), which gener- 
alizes, in particular, the classical results of Lagrange, Gaufi, Jacobi and Kronecker on 
the sums of two, three and four squares. We give a combinatorial proof of Dumont 's 
conjecture, (c) Academie des Sciences, Paris 



Abridged English Version 

Let N a ( b ) denote the set of strictly positive integers congruent to a modulo b, and let k and n be 
integers such that 1 < k < n and n = k (mod 8). We want to count the number of solutions of 
the following Diophantine equations: 



r k ( n ) 


■= 


X2, ■ 




n = xf + X2 + ---- 


±4)1 






:= |{(xi 


x 2 ,- 


.,x fc )e(N 1(4) ) fe 


n = x x x 2 4 x 2 x 3 4 


- • • • 4 Xk-ix k - 






:= |{(xi 


X2, ■ 


.,x k )e(n 3 ^) k 


n = xix 2 4 X2X3 4 


h X k -lX k - 


r- X k Xi}\. 



Note presentee par Etienne Ghys. 



B. Lass 



Let yi,y2, ■ ■ ■ ,Uk be arbitrary strictly positive integers. The equivalence 
- = Q + (?) + • • • + ) 8m + k = (2yi-l) 2 + (2y 2 -l) 2 + --- + (2 yfe -l) 2 

shows that the congruence n = k (mod 8) is satisfied automatically in the first Diophantine equa- 
tion (this is true for the two other equations too) and that r k K ' (n) also counts the number of 
decompositions of (n — k)/8 into k triangular numbers. Moreover, Jacobi's two and four odd 
squares theorems tell us that for n = 2 (mod 8) and n = 4 (mod 8) we have 

r 2 1(2) N= £ (-l)^ 2 , ri«(n)= £ d, 

d|(n/2) d|(n/4) 

respectively (the sums go over all positive divisors), whereas Kronecker's three odd squares theorem 
gives 

r\ {2 \n) = \{(a,b,c) G N 3 | n = 4ac - b 2 , b > 0, b < 2a, b < 2c}\ 

for n = 3 (mod 8). The aim of Andre Weil's article [3] is to prove exactly those three theorems. Up 
to now, we could not see in such results anything else than special cases of the general conjecture 
that number theory is less beautiful than combinatorics. Dominique Dumont [2], however, recently 
recognized them as the cases k = 2, 3, 4 of the following marvellous conjecture (which he also proved 
for n- k = 0,8, 16, 24, 32, 40). 

Conjecture (Dumont). - The following relation holds for all positive integers n and k: 

r\ {2 \n) = ci (4) (»)-(-D*cf 4 >(»). 

Once the right statement has been found, the proof almost takes care of itself. We think that 
this lemma can be applied directly to Dumont 's conjecture. In any case, it can be applied to our 
main result. 

Theorem. — Let the infinite matrices A = (a^) and B = (bij), i,j = 0,1,2,3,... be defined 
by a,ij := g( 4i + 1 )( 4 J+ 1 ) f or a \\ i^j an d y T 3i - := _g( 4l - 1 )( 4 i- 1 ) j 5 Qj . = b i0 = q f or i^j > o, whereas 

^oo := S^Lo Q^ 2n+1 ^ ■ Then there exists an inversible matrix X such that XB = AX . In particular, 

tr[yl fc ] = tr[£> fc ] , which is the generating function formulation of the identity c^ 4 \n) = r]}- 2 \n) + 

(-l) fe c 3 fe (4) (n). 



1. Combinatoire 

En suivant Andrews [1], commengons par rappeler les plus beaux theoremes de la combinatoire 
des g-series formelles (ceux qui preferent Panalyse complexe vont poser |g| < 1), qui utilisent tous 
les notations 

(a;q) n := (1 - a)(l - aq) ■ ■ ■ (1 - ag"" 1 ), (a; q)^ := lim (a; q) n , (a;q) :=l. 
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Demonstration de la conjecture de Dumont 



Theoreme (/-Binomial (Cauchy) 



n ,n 

(at; q) 

c 

2^ iwr 



n=0 



(q;q) n (t;q)oc ' 



Demonstration. - Posons F(t) := (at; q) ^ / (t; q) ^ =: Yl^=o A n (a', q) t n . On verifie immediate- 
ment (1 - t)F(t) = (1 - at)(atq;q) 00 /(tq;q) 00 = (1 - at)F(tq), d'ou A„(a;g) - A n _ 1 (a;q) = 
q n A n (a; q) - aq n ~ l A^a; q), i.e. A n (a; q) = A n _i(a; q)(l - ag"" 1 )/(l - q n ). Q 

COROLLAIRE (EULER). 

^ r 1 ^ t n g n(n-l)/2 

^(«;«)n " (^)oo' ^ fag)* " ( ^ W 

Demonstration. - II suffit de poser a = ou bien de remplacer a par a/b et t par 6t pour poser 
6 = et a = — 1 ensuite. [] 

Theoreme Triple Produit (Jacobi). 

oo 

E = (5 2 ;« 2 )oo(-^;9 2 )oo(-?A;? 2 )oo 

n= — oo 

Demonstration. - Nous utilisons trois fois le corollaire precedent: 



oo 

,2 



(gW)oo(-^;g 2 )oo = (sV^ErirV = £<f>(<z 2n+2 ;<z 2 )c 

n=0 W .9 ;n n=Q 



a=-oo n=-oo m=0 > 9 V 

E \~ l ) 1 Z \ ^ (ra+m) 2 n+m _ \ ^ \ ^ r, 

(q 2 ;q 2 ) m ^ ^ (g 2 ; « 2V ^ q 

m=0 VH ,H > m n=-oo m=0 V4 ' 
1 00 

(~q/z;q 2 U „f^ 



Corollaire (Gauss). 



E (-w 2 = E* 



n(n+l)/2 



.2. „2^ 

/ OO 



(-9; 9)oo' ^ (95 9 2 )c 



Demonstration. - L'identite l + q n = (\ — q 2n )/(\ — q n ) entraine (—q;q)oo = (q 2 '-, q 2 )oo/(q', q)oo = 
l/(q,q 2 )oo- Les cas z = — 1 et z = q du theoreme precedent impliquent done bien les deux 

identites E^-oct -1 ) 7 ^™ 2 = (q 2 ; q 2 )°o(q; q 2 )oo(q; q 2 )^ = (<?;<?)oo(<?;<7 2 )oo = (q;q)o /(-q;q)< x > et 

Zn=0Q n(n+1)/2 = 1 2ZZ-ooQ n(n + 1)/2 = i(9;9)oo(-«;ff)oo(-l;«)oo = (^)oo(-^)oo(-^)oo = 

(9 2 !9 2 )oo(-9;9)oo = (q 2 ;q 2 )oo/(q;q 2 )oo- D 
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2. Algebre lineaire 



Nous regardons maintenant des matrices infinies A = (<%), i, j = 0, 1, 2, 3, . . ., dont les elements 
dij sont des (/-series formelles. Appelons une telle matrice admissible si et seulement si, pour tout 
n G N, il existe un k € N tel que \i — j\ > k implique deg(aij) > re. L'identite / est admissible 
et le produit AB de deux matrices admissibles A et B est bien defini et admissible. De plus, la 
multiplication des matrices admissibles est associative. Si A = (a^) est une matrice admissible 
avec deg(ajj) > pour tout i, j, alors (/ + A) -1 = J2^ =0 {—l) k A k est egalement bien defini et 
admissible. Appelons la matrice A = (a^) admise si et seulement si, pour tout n G N, il existe un 
k £ N tel que max(z,j) > k implique deg(ajj) > re. Pour chaque matrice admise tr[yl] est bien 
definie. De plus, si A est une matrice admise et X est une matrice admissible, alors AX et XA 
sont des matrices admises et Ton a l'identite tr[AX"] = tr[XA] . 

Nous nous interessons ici plus specialement aux matrices de la forme q %] (pour les etudier dans 
le cas \q\ < 1 et mettre fin a l'injustice «fourielle» de se borner au bord \q\ = 1). Defmissons done 
les deux matrices admises A = (a^), B = (bij) et la matrice admissible X = (xij) par 



Q 



(4i+l)(4j+l) 



bij := < 



(4i-i)W-D j si lJ>0j 



-Q 



n=0 



o, 



smon, 



q 12(j-i-l)+4 
l_ a 16(j-i-l)+8' S1 j > *' 



7 4(»-j) 



1 _ 16(i-i)+8 ' 



si 1 < j < i, 



si j = 0. 



Theoreme. - Nous avons XB = AX. 

Demonstration. - D'abord, il nous faut montrer, pour tout i > et j > 1, que 



7 4(i — m) 



i _ ql6(i-m)+8 y I _ (? 16(m-i-l)+8 

m=l m=i+l 



„12(m-i-l)+4 

. ^(4m-l)(4j-l) 



m=i+l 

„12(i-n-l)+4 i _ «4(n-j) 



9 



gl6(j-n-l)+8 



. (4n+l)(4i+l) 



n=0 * n=j 

En posant m — i — l = n — j = k, nous obtenons 



g 16(n-i)+8 



. ^(4n+l)(4i+l)_ 



g 4(n-j) 



Y — 

^ l-q 

n=j 



16(n-i)+8 



■ q 



(4n+l)(4i- 



00 „12(m-i-l)+4 

g __ _ (4m-l)(4j-l) 



m=i-\-l 



ql6(m-i-l)+8 



16ij+4j-4i+l \ "" > „8fc 
fc=0 



(9 



16fc+8^i _ ^gl6k+8y 



max(z,j) — 1 



1 _ Q i6k+8 



max(i,j)-l s , 

q 



^_ 1 )[i>j] g 16ij+4j-4i+l ^ 



,162+8 ! 



oil [i > j] :-- 



2=min(i,j) 



k=0 2=min(i,j) 

1, si i > j, 
0, sinon. 
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D'autre part, en posant i — m = j — n — 1 = k, nous obtenons 



y — 

^ l-fl 



4<i-m) I' 1 _12(j-n-l)+4 

. (4m-l)(4j-l) _ _g (4n+l)(4i+l) 

^ 1 _ a 16(j-n-l)+8 y 

n=0 



^ 1 — fll6(i-m)+8 

2 = 1 

16ij+4j-4i+l 



max(j,j)-l ^ ^i 6fc+8 ^-min(i,j) min(i,j)-l ^^g^- _ ^i 6fe+8 ^_; 



(_l)l»fl £ , 

fe=min(i,j) 



8A; 



(_l)b'> i ]g 16i i+ 4 i— 4i + 1 
(_l)b'> i ]g 16i i+ 4 i- 4i + 1 



E -/ 

,fe=min(i,j) 



- E 



1 _ gl6fc+8 



max(i,j)-l ^l 6 fc+8^-min(i,i) min(i,j)-l maxO',,) i 



„8fc 



1 _ qi&k+s 



T" E (9 

fc=0 i=min(i,j) 



16fc+8\-/-l 



E « 

. tmin(j,j) 

max(z,j) — 1 
(_l)[j> i ]g 1 6ij+4j-4i+l ^2 

/=min(i,j) 
max(i,j') — 1 

(_l)[i> i ]g 1 6ij+4j-4i+l 

Z=min(i,j) 



8/ 1 



8/ 



1 _ giGi+8 

/ql6l+8\- min(i,j) 
1 _ q16Z+8 



max(i,j') — 1 min(i,j') — 1 

E t 8( ' +1) E (? 16 ' +8 )" 

Z=min(i,j) fc=0 



- 9 



-8(/+l) W J _ g 

1 _ Q 16l+8 



,16Z+8 ' 



ce qui acheve la demonstration dans le cas % > et j > 1. Dans le cas j = 0, grace aux identites 
de Cauchy et de Gaufi, nous avons pour tout i 



00 / 8 16 

E Vjjl ,n n 4n „(4n+l)(4i+l) = ^4i+ 
(a 16 - a 16 ) 



f„8. fl 16) ( 16i+16 16\ 

! ><>■ ^16i+8^n _ ^4i+l W - ' 



irn 



n=0 



(gl6i+8 ;5 16 )oo 



(g 16 ;g 16 )oo (W 6 )» 
(g 8 ;g 16 )oo (<z lf W 6 )* 



~4i 



^ g (2n+l) 2 



n=0 



(3 



8 16\. 



(<? 16 ;<? 16 )* 



D 



COROLLAIRE. - Nous avons cj^\n) = r^ 2 \n) + (—\) k c^ A \n). 

Demonstration. - tr[A k ] = tr[(XBX~ 1 ) k ] = tr [(IS^I" 1 ] = tr^-^XB*)] = tr[B fc ]. Q 



3. Theorie des nombres 

Terminons cette Note avec quelques applications de notre theoreme principal, en commengant 
avec le theoreme dit « Eureka » de GauB. 

COROLLAIRE (Gauss). — Tout nombre naturel se decompose en trots nombres triangulares. 

Demonstration. - Puisque m = ( v *) + ( y *) + ( a 2 3 ) <=> 8m+3 = (2yi-l) 2 + (2y 2 -l) 2 + (2y 3 -l) 2 , il 
faut montrer que r3^(8m + 3) = C3^(8m + 3) + 03^ (8m + 3) > 0. En effet, en posant X\ = = 1 
et £3 = 4m + 1, nous avons + £2^3 + ^3^1 = 8m + 3. [ j 
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COROLLAIRE (jACOBl). 



r 



- 1(2 V 8 m + 2) = (-l^ (d - 1)/2 



2 



d|4m+l 

Demonstration. - Nous avons bien 8m + 2 = xix 2 + x 2 xi 4m + 1 = xix 2 . Q 
COROLLAIRE (JACOBl). 



.1(2) 



(8m + 4) = d. 

d\2m+l 



Demonstration. - Nous avons bien 8m+2 = xix 2 +x 2 x 3 +x 3 x 4 -r-x 4 xi 44> 2m+l = Xl + X3 ■ X2 + Xi , 
Ils'ensuit que rl (2) (8m+4) = ^ (4) (8m+4)-cf 4) (8m+4) = £ d . d , =2m+1 ^+2.^-^.2^ _ 

Sd-(/'=2m+l ~2~ = Sd|2m + 1 ^" D 



2 2 

2 2d' +2 2d 

4 

;d|2m+l J 

COROLLAIRE (JACOBl). - Notons r 2 (n) := |{(xi,x 2 ) € Z 2 | n = xf + x 2 }| pour tout n G N. 

r 2 (n) = 4 £ (-l) (d " 1)/2 . 

d|n, 2fd 

Demonstration. - L'equivalence 2n = (x 4 + x 2 ) 2 + (x 4 — x 2 ) 2 44> n = x\ + x 2 fournit une preuve 
bijective que r 2 (2n) = r 2 (n), parce que l'on a automatiquement y\ = y 2 (mod 2) si 2n = y\ + y 2 . 
II suffit done de demontrer le corollaire dans le cas n = 2 (mod 4). Dans ce cas, cependant, nous 

1 ( 2') 

avons r 2 (n) = 4r 2 (n). [] 
Corollaire (Jacobi). - Notons r 4 (n) := |{(xi, x 2 , x 3 , x 4 ) e Z 4 | n = xf +x| + x§ + x 2 }| pour 

r 4 (n) = 8 d - 

d\n, A\d 

Demonstration. - L'equivalence 2n = (x\ + x 2 ) 2 + (xi — x 2 ) 2 + (x 3 + x 4 ) 2 + (x 3 — x 4 ) 2 <^ n = 
x\ + x 2 + x 2 + x 2 fournit une preuve bijective que r 2 (2n) = r 2 (n) si re est pair, parce que l'on a 
automatiquement yi = y 2 = y 3 = y 4 (mod 2) si 2n = y 2 + y| + y| + y 2 . Si n est impair, alors 
exactement un tiers des solutions de 2n = y\ + y 2 +y§ +y| satisfont aux relations y 4 = y 2 (mod 2) 
et y 3 = y 4 (mod 2), e'est-a-dire r 2 (2n) = 3r 2 (n). Comme 4 \ d assure les memes relations pour 
le membre de droite, il suffit de demontrer le corollaire dans le cas n = 4 (mod 8). Dans ce cas, 

1 ('2) 1 f2) 1 ('2) 

cependant, nous avons r 4 (n) = 16r 4 v ' (n) + r 4 (n/4) = 16r 4 ' {n) +r 4 (n)/3, i.e. r 4 (n) = 24r 4 (n). 

D 

COROLLAIRE (LAGRANGE). - Tout nombre nature! se decompose en quatre carres. [] 
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